Survey of Parallel Distributed Algorithms on CUDA-based Platform
نویسنده
چکیده
Any Colony Optimization (ACO) [1] ACO มีลักษณะการหาอาหารของมด ซึ่งเป็นวิวัฒนาการของพฤติกรรมทางสังคม (Social Behavior) แทนที่จะเป็นทางด้านพันธุกรรม ACO ถูกคิดค ้ นโดย Dorigo และคณะ [1] ซึ่งเลียน แบบพฤติกรรมการหาอาหารของมดโดยค้นการหาเส้นทางที่สั้นที่สุดระหว่างรังกับแหล่งอาหาร โดยใช้ฟีโรโมน ) Pherom on ) ที่มดวางไว้ระหว่างทางเพื่อใช้ในการสื่อสารทางอ้อมกับมดตัวอ่ืน ใน ฝูง ในระหว่างการเดินทางหากเจอสิ่งกีดขวางมดแต่ละตัวจะตัดสินใจเลือกเส้นทางเลี่ยงอย่างสุ ่ม สมมติว่ามีสองเส้นทางที่เลี่ยงได้ในช่วงแรกปริมาณการ ระเหยของ Pheromone บนสองเสน้ทาง จะมีปริมาณที่เท่ากัน แต่เม่ือเวลาผ่านไป เส้นทางที่สั้นกว่าจะมีปริมาณ การระเหยของฟีโรโมน ที่มากกว่า เพราะมดจะเลือกเส้นทางที่มีปริมาณ Pheromone มากกว่าหรือเส้นทางที่สั้นที่สุด
منابع مشابه
Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملIsolated Persian/Arabic handwriting characters: Derivative projection profile features, implemented on GPUs
For many years, researchers have studied high accuracy methods for recognizing the handwriting and achieved many significant improvements. However, an issue that has rarely been studied is the speed of these methods. Considering the computer hardware limitations, it is necessary for these methods to run in high speed. One of the methods to increase the processing speed is to use the computer pa...
متن کاملParallel computing using MPI and OpenMP on self-configured platform, UMZHPC.
Parallel computing is a topic of interest for a broad scientific community since it facilitates many time-consuming algorithms in different application domains.In this paper, we introduce a novel platform for parallel computing by using MPI and OpenMP programming languages based on set of networked PCs. UMZHPC is a free Linux-based parallel computing infrastructure that has been developed to cr...
متن کاملTabu Search with two approaches to parallel flowshop evaluation on CUDA platform
The introduction of NVidia’s powerful Tesla GPU hardware and Compute Unified Device Architecture (CUDA) platform enable many-core parallel programming. As a result, existing algorithms implemented on a GPU can run many times faster than on modern CPUs. Relatively little research has been done so far on GPU implementations of discrete optimisation algorithms. In this paper, two approaches to par...
متن کاملParallelization of Rich Models for Steganalysis of Digital Images using a CUDA-based Approach
There are several different methods to make an efficient strategy for steganalysis of digital images. A very powerful method in this area is rich model consisting of a large number of diverse sub-models in both spatial and transform domain that should be utilized. However, the extraction of a various types of features from an image is so time consuming in some steps, especially for training pha...
متن کامل